分享至
125.Valid Palindrome
題目
給你一個字串 s,請判斷它是否是 回文串(palindrome)。只考慮 字母和數字 字元,忽略大小寫。
解題思路
1.使用兩個指針 left 和 right,分別從字串頭尾出發。
2.跳過不是字母或數字的字元。
3.比較兩者(轉為小寫)是否相等。
4.若不相等 → 回傳 false。
5.指針相遇 → 回傳 true。
IT邦幫忙